The set of autotopisms of partial Latin squares
نویسنده
چکیده
Symmetries of a partial Latin square are primarily determined by its autotopism group. Analogously to the case of Latin squares, given an isotopism Θ, the cardinality of the set PLSΘ of partial Latin squares which are invariant under Θ only depends on the conjugacy class of the latter, or, equivalently, on its cycle structure. In the current paper, the cycle structures of the set of autotopisms of partial Latin squares are characterized and several related properties studied. It is also seen that the cycle structure of Θ determines the possible sizes of the elements of PLSΘ and the number of those partial Latin squares of this set with a given size. Finally, it is generalized the traditional notion of partial Latin square completable to a Latin square.
منابع مشابه
Parity Types, Cycle Structures and Autotopisms of Latin Squares
The parity type of a Latin square is defined in terms of the numbers of even and odd rows and columns. It is related to an Alon-Tarsi-like conjecture that applies to Latin squares of odd order. Parity types are used to derive upper bounds for the size of autotopy groups. A new algorithm for finding the autotopy group of a Latin square, based on the cycle decomposition of its rows, is presented,...
متن کامل2 7 M ar 2 00 3 Latin Squares , Partial Latin Squares and its Generalized Quotients
A (partial) Latin square is a table of multiplication of a (partial) quasigroup. Multiplication of a (partial) quasigroup may be considered as a set of triples. We give a necessary and sufficient condition when a set of triples is a quotient of a (partial) Latin square.
متن کاملCycle StructureofAutotopismsof Quasigroups andLatin Squares
An autotopism of a Latin square is a triple (a,b,c) of permutations such that the Latin square is mapped to itself by permuting its rows by a, columns by b, and symbols by c. Let Atp(n) be the set of all autotopisms of Latin squares of order n. Whether a triple (a,b,c) of permutations belongs to Atp(n) depends only on the cycle structures of a, b, and c. We establish a number of necessary condi...
متن کاملThe completion of partial Latin squares
In recent times there has been some interest in studying partial latin squares which have no completions or precisely one completion, and which are critical with respect to this property. Such squares are called, respectively, premature partial latin squares and critical sets. There has also been interest in related maximal partial latin squares. This paper will explore the connection between t...
متن کاملSimultaneous spectrophotometric determination of lead, copper and nickel using xylenol orange by partial least squares
A partial least squares (PLS) calibration model was developed for the simultaneous spectrophotometricdetermination of Pb (ΙΙ), Cu (ΙΙ) and Ni (ΙΙ) using xylenol orange as a chromogenic reagent. The parameterscontrolling behavior of the system were investigated and optimum conditions were selected. The calibrationgraphs were linear in the ranges of 0.0–9.091, 0.0–2.719 and 0.0–2.381 ppm for lead...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 313 شماره
صفحات -
تاریخ انتشار 2013